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CLAIMS 

1. Method for selecting a subset of sites within a set 
of candidate sites for activating one or naore radio 
5 stations in a telecommunications network, comprising the 
steps of : 

building an initial solution (200) , comprising a 
subset of sites ^ obtained starting from a potential 
network configuration comprising as active the whole -set 
10 of candidate sites; and 

optimising (400, 500, 1000, 2000, 2400) the initial 
solution by activating '^inactive*' sites and/or 
deactivating ^^active*' sites, in order to minimise a 
predetermined cost function (Pc) for the solution, 
15 characterised in that 

said steps of building (200) and optimising (500, 
1000, 2000) the initial solution are adapted to define 
solutions having a geographic coverage wider 
than a predefined minimum coverage area (Amin) and are 
20 adapted to manage an amount of traffic (T^S^!^) greater 
than a predefined minimum value of expected traffic 

(Xnin) • 

2. Method according to claim l, characterised in that 
25 said step of optimising (500, 1000, 2000) coitprises the 
steps of: 

i) generating a neighbourhood of solutions of the 
current solution (500) by activating ^inactive** sites 
and/or by deactivating **active'' sites; 
3^ ii) confuting (1000) a predetermined cost function 

(Pc) of solutions belonging to the built neighbourhood 
and selecting the best solution of the neighbourhood as 
current solution (2000) , depending on the respective cost 
values; 
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iii) determining a set of solutions (1400, 1700, 
1900) in the current solution neighbourhood; and 

iv) iteratively applying steps i)-iii) till a 
predefined processing time is elapsed or till a solution 

5 whose cost is lower than a pre -determined value is 
obtained within said set of solutions (1400, 1700, 1900), 
and designating as final solution one among the obtained 
solutions within said set of solutions (1400, 1700, 
1^0<^> • 

3. Method according to claim 2, characterised in that 
it comprises the steps of: 

- verifying (2500) , upon each iteration, that in the 
set of solutions (1000) in the current solution 
15 neighbourhood at least one solution has 

- a geographic coverage area (A^^^^) greater 
than the predefined minimum coverage area {Aa±a) and 
is adapted to manage an amount of traffic (3^^^^) 
greater than the predefined minimum value of 

20 expected traffic (Tain) i or 

- a coverage area with relaxed constraints 
within a predefined threshold and is adapted to 
manage a amount of traffic ( r^SSHLto ) 92^«ater than the 
predefined minimum expected traffic value iTain) or 

25 is adapted to manage an amount of traffic (T^^^) 

with relcixed constraints within a predefined 
threshold and has a geographic coverage area 
(A^^^^Ltss) greater than the predefined minimum 
coverage area (Aain) ; and 
30 - in case such check is not satisfied for a 

predefined number of iterations, building (2900) a 
solution satisfying these conditions through a. random 
activation of one or more cells/sites starting from the 
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current solution and consequently returning to step i) of 
generating the neighbourhood of solutions (400), applied 
to the thereby built solution. 

4. Method according to claim 2 or 3, wherein the 
predefined minimum coverage area (A«i„) and the predefined 
minimum expected traffic lTai„) are defined depending on 
the coverage area and traffic guaranteed by the potential 
network configuration. 



10 



5. Method according to claim 4, wherein solutions with 
relaxed constraints are allowed for which tlie coverage 
area ( yi;;^^^ ) and the amount of managed traffic (T^^^^^) 
related to the selected subset of sites are included 

15 within a relaxation threshold of the predefined 
requirements of minimum coverage area lA^„) and minimum 
expected traffic {Tom) . 

6. Method according to claim 5, wherein the step of 
20 determining the set of neighbourhood solutions comprises 

at least one of the following steps: 

- storing (1400) the best solution in terms of cost 
that shows a geographic coverage area (i4JS2L&.) that is 
greater than said minimum coverage area (Aain) and is 

25 adapted to manage an amount of traffic (T^j;^^) that is 
greater than said minimum expected traffic value (Tai„) ; 

- storing (1700) the best solution in terms of cost 
for which the coverage area (Aj^:^) and the amount of 
managed traffic ITZ^^^) are included within said 

30 relaxation threshold of predefined requirements of 
minimum coverage area (A«i„) and minimum expected traffic 
value (r«i„) ; 

- storing (1900) the best solution in terms of cost 
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that belongs to the solutions neighbourhood, but does not 
comply with the requirements in previous items. 

7. Method according to any one of the previous claims, 
5 wherein the initial solution <:oniprises (205) the cells 

belonging to a predefined list of compulsorily active 
cells (34) and the cells deemed as ""not able to be turned 
off due to a higher cell load (fjeeii) than a pz^defined 
threshold load in the potential network configuration. 

10 

8. Method according to claim 1, wherein, in case said 
initial solution has not a coverage ar«a i^JZ^e^^ that 
is greater than said minimum area (Anin) and an amount of 
traffic (7]SlS2«&) that is greater than said minimum 

15 traffic value (Tain) # said solution is enriched <21S) by 
the cells deemed in the ""able to be turned off status 
due to a lower cell load (fjcexi) than a predefined 
threshold load in the potential networlc. configuration, 
but not having in such configuration any adjacent cell in 

20 soft hand-over. 

9. Method according to claim 8, wherein, in case said 
enriched initial solution has not a coverage area 
lAf^^!^) that is greater than said minimum area (Anin) 

25 and an amount of traffic (^^SSSLfr) <^hat is greater than 
said minimum traffic value (Taia) , and the average load of 
cells in the potential network configuration is greater 
than a predefined threshold load, said solution is 
further enriched (230) by cells having a low load and 

30 candidate to ^^capture" the associated load to c^lis 
deemed in the ^able to be turned off" status and having 
one or more adjacent cells in soft hand-over, in the 
potential network configuration. 



wo 2005/OH4056 



PCT/moa4/000094 



51 

10. Method according to claim 8, wherein, in ^rase said 
enriched initial solution has not a coverage a-rea 
( AJ^^Zteiis ^ that is greater than said minimum area (A„in) 
5 and an amount of traffic (T^l^^^) that is greater than 

said minimum traffic value (Tndn) # and the average load of 
cells in the potential network configuration is less than 
a predefined threshold load, said solution is further 
enriched (235) by the most adjacent cells in soft hand- 
10 over candidate to "^capture" the load associ'ated with 
cells deemed in the ^able to be turned off status and 
having one or more adjacent cells in soft hand-over, in 
the potential network configuration. 

15 11. Method according to claim 9 or .10, wherein, in case 
said further enriched initial solution has not a coverage 

area ( ^j!^^^^, ) that is greater than said minimum area 

and an amount of traffic ITJ^^^) that is greater 

than said minimiun traffic value (r«in) » the initial 

20 solution is built as solution that minimises (250) the 
number of active cells among the obtained solutions 
(245) , starting from the potential network configuration, 
by deactivating the cells: 

having the lower sum of percentages of -coverage area 

25 and carried traffic with respect to the total coverage 
area and carried traffic guaranteed by the potential 
network configuration, if, following such deactivation, 
the remaining coverage area and carried traffic are 
greater than their respective predefined minimum values; 

30 or 

having the lowest coverage area, if, following such 
deactivation, the remaining coverage area is greater than 
the predefined minimum area, among a list of <:ells with 
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which the minimum carried t^raffic is associatied, if, 
following such deactivation, the remaining carried 
traffic is greater than the predefined minimum traffic 
value; or 

5 with which the lowest carried traffic is associated, 

if, following such deactivation, the remaining carried 
traffic is greater than the predefined minimum traffic 
value, among a list of cells having the lowest coverage 
area/ if, following such deactivation, the remaining 
coverage area is greater than the predefined minimum 
area. 

12. Method according to claim 2, wherein the step of 
generating the solutions neighbourhood (400) comprises 
the steps of: 

- verifying (420, 430) the type of a predefined 
number of previous activation/deactivation moves; and 

- building (425, 435, 440) a solutions neighbourhood 
through moves of the same type of said number of previous 
moves. 

13. Method according to claim 12, wherein an activation 
move con^rises the activation of a useful cell in order 
to remove coverage and/or traffic holes, or having a high 
adjacency parameter value in soft hand-over towards cells 
characterised by high cell load values. 

14. Method according to claim 12, wherein a deactivation 
move comprises the deactivation of a cell having a lower 
cell load and having a high adjacency parameter valxie in 
soft hand-over towards at least one active cell 
characterised by a cell load value that is lower than ja 
prerestablished maximum value. 

15. Method according to claim 12, wherein a deactivation 



wo 2005/084056 



PCT/IT2004/000094 



53 

move comprises the deactivation of a <::ell having in soft 
hand-over adjacency at least one <:€ll able to support the 
load and for which the ratio between carried traffic by 
current active cells and placed in pilot pollution by the 
5 cell under deactivation, and glcd:>ally carried traffic by 
the cell under deactivation, is maximum. 

16. Method according to claim 6, characterised in that a 
"restore" procedure (500) is performed for a solution in 
10 case it is impossible to build a non-empty neighbourhood 
of the current solution, in which the best stored 
solution (1900) during said iterations is '"restored*' 
(800) • 

15 17. Method according to claim 6, characterised in that a 
"restore" (500) procedure is performed for a solution in 
case it is impossible to build a non-empty neigtoourhood 
of the current solution, in which a random solution is 
built (900) . 

20 

18. Method according to any one of the previous claims, 
wherein the cost function (Fc) of a solution is expressed 
as weighed sum of a plurality of cost items, <:on?>rising 
items representing: 
25 - the ratio between geographic area not served by 

the subset of active sites and the served area in the 
potential network configuration; 

- the ratio between traffic not carried by the 
subset of active sites and traffic carried in the 

30 potential network configuration; . 

the mean square deviation of load cells of 
activated cells, from the ideal cell load; 

- the mean square deviation of the soft hand-over 
loads of activated cells, from the ideal soft hand-over 

35 load. 
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19- Method according to claim 18, wherein the .cost 
function . (Fc) of a solution includes a further cost item 
pointing out the ratio between global traffic in pilot 
5 pollution, associated with the set of active cells in the 
examined solution and maximum pilot pollution .that ^an be 
found in the potential network configuration. 

20, Processing system for selecting a subset of sit^s 
10 within a set of candidate sites for activating one or 

more radio stations of a telecommunications network, 
comprising one or more processing modules (12) programmed 
for performing a site selecting method according to any 
one of claims 1 to 19, and an associated module (14) for 
15 evaluating the performance of the set of selected sites. 

21. Con?>uter prograin product or group of <:oinputer 
program products that can be executed by a processing 
system (12, 14), coitqDrising one or more modules for" 

20 performing a method for selecting a subset of sites 
within a set of candidate sites for activating one or 
more radio stations in a telecommunications network, 
according to any one of claims 1 to 19. 

25 22. Method for planning a telecommunications network 
comprising a plurality of radio stations sites, including 
the selection of sites from a set of candidate sites 
through a method according to any one claims l to 19. 

30 23. Telecommunications network, comprising a plurality 
of radio stations sites selected from a set of -candidate 
sites through a selection method according to any one of 
-claims 1 to 19. 



